Implementation of Effective Error Correction Architecture for (24,12) Extended Golay Code
نویسندگان
چکیده
With the increase in the technological advancements we are now capable of designing and using high speed communication systems and memory systems with very huge capacities. All these systems work on binary data and there is a great need to protect this information from being corrupted for which we are now using Error Correcting Codes (ECCs). The (24,12) Extended Golay Code is one of the widely used half rate linear error correcting code with significant properties. This paper presents an efficient way of implementing the necessary architecture for the encoder and decoder required for the Extended Golay Code to rectify single and double bit faults. The architectures are described with the simulation and synthesis results.
منابع مشابه
Golay Codes
We discuss a specific type of error-control coding using Golay codes. First we introduce the basics of coding. Then we discuss the Golay code in binary form, extended binary form, and ternary form.
متن کاملEffect of Transmission Codes on Hybrid SC/MRC Diversity Reception MQAM system over Rayleigh Fading Channels
In this paper, the effect of transmission codes on the performance of coherent square M-ary quadrature amplitude modulation (CSMQAM) under hybrid selection/maximal-ratio combining (H-S/MRC) diversity is analysed. The fading channels are modeled as frequency non-selective slow independent and identically distributed Rayleigh fading channels corrupted by additive white Gaussian noise (AWGN). The ...
متن کاملConstrained designs for maximum likelihood soft decoding of RM(2, m) and the extended Golay codes
AbstTactwe present algorithms for maximum likelihood soft decoding of the second order Reed-Muller codes RM(2,m) and the extended (24,12,8) Golay code. The decoding procedures are based on a concise representation of appropriately selected cosets of a subcode of the code considered. Such representation enables application of certain elimination rules. A structure, called constrained design, is ...
متن کاملFault-tolerant quantum computer architectures using hierarchies of quantum error-correcting codes
Quantum computers have been shown to efficiently solve a class of problems for which no efficient solution is otherwise known. Physical systems can implement quantum computation, but devising realistic schemes is an extremely challenging problem largely due to the effect of noise. A quantum computer that is capable of correctly solving problems more rapidly than modern digital computers require...
متن کاملThe poset structures admitting the extended binary Golay code to be a perfect code
Brualdi et al. [Codes with a poset metric, Discrete Math. 147 (1995) 57–72] introduced the concept of poset codes, and gave an example of poset structure which admits the extended binary Golay code to be a 4-error-correcting perfect P-code. In this paper we classify all of the poset structures which admit the extended binary Golay code to be a 4-error-correcting perfect P-code, and show that th...
متن کامل